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International application No. PCT/G BOO/00762 



I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7)): 
Description, pages: 

1 -25 as originally filed 

Claims, No.: 

1-14 as originally filed 

Drawings, sheets: 

1/5-5/5 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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□ 



the drawings, 



sheets: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 

III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1 . The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 

□ the entire international application. 
H claims Nos. 1,2,4, 5, 7, 8, 1 1 -14. 



K the said international application, or the said claims Nos. 1, 2, 4, 5, 7, 8, 1 1-14 relate to the following subject 
matter which does not require an international preliminary examination (specify): 
see separate sheet 

□ the description, claims or drawings (indicate particular elements belovrf or said claims Nos. are so unclear 
that no meaningful opinion could be formed (specify): 

□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be formed. 

□ no international search report has been established for the said claims Nos. . 

2. A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide 
and/or amino acid sequence listing to comply with the standard provided for in Annex C of the Administrative 
Instructions: 

□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been furnished or does not comply with the standard. 

V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 3, 6, 9, 10 



because: 
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No: 



Claims 



Inventive step (IS) 



Yes: 
No: 



Claims 
Claims 



3, 6, 9, 10 



Industrial applicability (IA) 



Yes: 
No: 



Claims 
Claims 



3, 6, 9,10 



2. Citations and explanations 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 



Form PCT/IPEA/409 (Boxes l-VIII, Sheet 3) (July 1998) 



1 



INTERNATIONAL PRELIMINARY International application No. PCT/G BOO/00762 
EXAMINATION REPORT - SEPARATE SHEET 



Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability 

1 In its present drafting, independent claim 1 can be objected as relating to a subject 
matter on which this International Preliminary Examining Authority is not required, 
under the implementing regulations, to perform an international preliminary 
examination for the following reasons (Article 34 (4) (a) and Rule 67 (i) PCT). 

1.1 The present application concerns a method of convolving an input data set with a 
second data set, by providing suitable approximations for values of data elements 
of said input data set and said second data set in order to approximate the 
convolution of said data sets with a certain level of accuracy and, consequently, 
reducing the amount of data to be processed in the convolution calculation. 
According to the present application the input data set and the second data set are 
segmented in a plurality of groups each comprising a plurality of data elements, 
thereafter it is determined whether the elements included in each of said plurality 
of groups can be represented as having the same value for the purpose of the 
convolution calculations, by verifying whether values describing the distribution of 
the values of the group data elements are less than predetermined thresholds. If 
this condition is met, then all the individual data values for that particular group do 
not need to be read; moreover, if the difference between the products of the 
maximum values of two corresponding groups, each from the first and second data 
sets, and the product of the minimum values is less than a predetermined 
threshold, then both groups can be represented by their average value and a 
product only needs to be calculate once in the convolution operation for all the data 
elements in both groups. 

1 .2 Insofar as the present text of independent claim 1 can be understood in the light 
of the description (see Item VIII below), it appears that the subject matter of claim 
1 is directed to a method for calculating an approximation of the convolution of an 
input data set and a second data set comprising the steps of: dividing the elements 
of each of said data sets in a plurality of groups of data elements; for each group 
computing values describing how the values of the data elements belonging to said 
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group are distributed, wherein said values including minimum value, maximum 
value and average value; for each group approximating the values of the elements 
belonging to said group with their average value whether the difference between 
the maximum value and the minimum value is less than a predetermined threshold 
value; for each pair combination of said groups, one from each set, computing the 
products of the maximum values and the product of the minimum values and 
calculating the convolution of each couple of data elements, each from said pair 
combination, approximating the value of all the elements of both groups with their 
respective average values whether the difference between said product of 
maximum values and said product of minimum values is less than said 
predetermined threshold value; in case this condition is not valid then calculating 
the convolution of the data elements of said pair combination by using for the data 
elements of at least one group of said pair combination their real value. 

1.3 In the opinion of this Authority, present claim 1 is drafted only in terms of 
mathematical steps operating on abstract data, wherein said mathematical steps 
describe the algorithm to compute an approximation of the convolution of two data 
sets. 

1 .4 Therefore, this International Preliminary Examining Authority considers that the 
subject matter of present independent claim 1 , when considered as a whole, is 
directed to a mathematical method as such and, consequently, this Authority is not 
required to give an opinion on the questions mentioned in Article 33.1 PCT (see 
Article 34 (4) (a) and Rule 67 (i) PCT). 

2 The same type of objection above raised in paragraph 1 to 1 .4 of this Writte 
Opinion is considered valid also for the subject matter of present dependent claim 
2, the reasons therefor being the following. 

2.1 The mere specification of the input data set as "representing a perceivable 
subject", a part of further unclarities of this wording (see Item VIII below), does not 
change the fact that said input data are still abstract entities as such and therefore 
the method of claim 1 is still to be considered as a mathematical method operating 
on abstract data. 
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2.2 Therefore, under the provisions of Article 34 (4) (a) and Rule 67 (i) PCT, this 
Authority is not required to give an opinion on the questions mentioned in Article 
33.1 PCT with respect of the subject matter of present dependent claim 2. 

3 The same type of objection above raised in paragraph 1 to 1 .4 of this International 
Preliminary Examination Report does apply to the subject matter of present 
dependent claims 4, 5, 7, 8 and 11 to 14. 

3.1 Therefore, under the provisions of Article 34 (4) (a) and Rule 67 (i) PCT, this 
Authority is not required to give an opinion on the questions mentioned in Article 
33.1 PCT with respect of the subject matter of present dependent claims 4, 5, 7, 
8 and 11 to 14. 



Re Item V 

Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive 
step or industrial applicability; citations and explanations supporting such 
statement 

4 When amended along the lines below mentioned (see Item VIII of this International 
Preliminary Examination Report) and insofar as it can be understood in the light of 
the description, it appears that, the subject matter of present dependent claim 3 
taken into combination with the subject matter of independent claim 1 amended 
along the lines above (see paragraph 1.5 of this International Preliminary 
Examination Report) and below mentioned (see Item VIII of this International 
Preliminary Examination Report) would satisfy the requirements of novelty an 
inventive step as specified in Article 33 (2) and (3) PCT, the reasons therefor being 
the following. 

4.1 According to the description, the convolution methods in the technical domain of 
signal and image processing as known from the internal prior art have the problem 
of requiring a big amount of calculations due to the high number of multiplication 
operations involved in convolution algorithms and to the large set of data involved, 
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specially in application of image processing. 

4.2 The method of claim 3 in combination with the subject matter of claim 1 seeks a 
solution to this problem of the internal prior art by providing suitable approximations 
for values of data elements of an image signal input data set and of a second data 
set in order to approximate the convolution of said data sets with a certain level of 
accuracy and, consequently, reducing the amount of data to be processed in the 
convolution calculation. 

The solution to the above mentioned problem of the prior art as proposed by claim 
3 in combination with claim 1, when amended along the lines set out in this 
International Preliminary Examination Report, does not appear to be disclosed or 
rendered obvious by the available prior art, and therefore it would satisfy the 
criteria of novelty and inventive step as set out in Article 33 (2) and (3) PCT. 

5 Insofar the text of present claims 6, 9 and 10 can be understood in the light of the 
description (see Item VIII below) and when said claims would be amended along 
the lines below mentioned (see Item VIII below), the same type of reasoning of 
paragraph 4 to 4.2 of this International Preliminary Examination Report would also 
apply to the subject matter of dependent claims 6, 9 and 10 when taken into 
combination with the subject matter of claim 1 and claim 3 amended along the lines 
set out in this International Preliminary Examination Report. 

5.1 Thus, when amended along the lines set out in this International Preliminary 
Examination Report (see Item VIII below) and insofar as it can be understood in the 
light of the description, it appears that the subject matter of present dependent 
claims 6, 9 and 10 taken into combination with the subject matter of independent 
claim 1 and dependent claim 3, also amended along the lines set out in this 
International Preliminary Examination Report, would satisfy the requirements of 
novelty an inventive step as specified in Article 33 (2) and (3) PCT, for the same 
reasons above mentioned i paragraph 4 to 4.2 of this International Preliminary 
Examination Report. 

6 With regard to the assessment of the present claims 3, 6, 9 and 10 on the ques- 
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tion whether they are industrially applicable, the following is stated. 
Insofar the text of present claims 3, 6, 9 and 10 can be understood in the light of 
the description (see Item VIII below) and when said claims would be amended 
along the lines set out in this International Preliminary Examination Report, it 
appears that the subject matter of present claims 3, 6, 9 and 10 relates to a 
method of providing suitable approximations for values of data elements of a 
physical signal input data set and of a second data set in order to approximate the 
convolution of said data sets with a certain level of accuracy and, consequently, 
reducing the amount of data to be processed in the convolution calculation. 
Therefore, insofar the text of present claims 3, 6, 9 and 10 can be understood in 
the light of the description (see Item VIII below) and when said claims would be 
amended along the lines set out in this International Preliminary Examination 
Report, it appears that the subject matter of said claims would meet the 
requirements of industrial applicability as set out in Article 33 (4) PCT. 



Re Item VII 

Certain defects in the international application 

7 The features of present set of claims are not provided with reference signs placed 
in parentheses (Rule 6.2(b) PCT). 



Re Item VIII 

Certain observations on the international application 

8 The application does not meet the requirements of Article 6 PCT, because present 
independent claim 1 is not clear for the following reasons. 

8.1 The wordings "mathematically", "obtaining at least one variance value .... of those 
elements", "significantly" and "substantially" used in claim 1 are vague and unclear 
and leave the reader in doubt as to the meaning of the technical features to which 
they refer, thereby rendering the definition of the subject matter of said claim 
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unclear (Article 6 PCT). 

8. 1 a In order to remedy this anomaly the applicant is suggested to delete the wordings 

"significantly" and "substantially" and to amend the others two wordings as it 
follows: 

i) the wording "mathematically" should be amended as "in the real domain"; 

ii) the wording "at least one variance value ... of those elements" should be 
amended as "a set of variance values describing the distribution of the 
values of data elements included in the group". 

8.2 Moreover, the wording used in paragraph c and d of present claim 1 is also vague 
and indefinite and as such it creates in the reader a state of uncertainty as to the 
assessment of the extent of the subject matter claimed, which is against the 
provisions of Article 6 PCT. 

8.3 A further reason why the subject matter of present independent claim 1 does not 
fulfill the requirements of clarity as set out in Article 6 PCT is the following. 
Taking into account the present description and the content of previous paragraph 
1.1 and 1.2 of this International Preliminary Examination Report, it is clear that the 
following features are essential to the definition of the invention: 

i) the definition of the criteria according to which it is determined that the 
values of the elements of a group can be approximated by their average 
value; 

ii) the definition of the criteria according to which it is determined that the 
convolution of two pair combination of groups can be approximated only 
using their average values. 

Since independent claim 1 does not contain these features it does not meet the 
requirement following from Article 6 PCT taken in combination with Rule 6.3(b) 
PCT that any independent claim must contain all the technical features essential 
to the definition of the invention. 



9 The wording of present claim 2 as a whole is vague and indefinite and renders the 
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subject matter claimed unclear, which is against the provisions of Article 6 PCT. 
Moreover, the wording of claim 2 is so broad and vague that the person skilled in 
the art would be unable, on the basis of the information given in the application as 
filed, to extend the particular teaching of the description to the whole of the fields 
claimed. 

Therefore, the wording of present claim 2 should be amended in order to properly 
limit the extent of the subject matter intended to be protected in accordance with 
the subject matter as disclosed in the application as a whole. 

9.1 Finally, the wording "comprises a representation of a perceivable subject" used in 
claim 2 is vague and does not have a clear technical meaning; therefore, it creates 
in the reader a state of uncertainty as to the assessment of the extent of the 
subject matter claimed, which is against the provisions of Article 6 PCT. 

10 Also dependent claim 3 is unclear and it does not fulfill the requirements of Article 
6 PCT, because the wording "the image signal providing said input data set" is 
vague and indefinite and does not have a clear technical meaning. 

1 1 Dependent claim 10 is unclear and as such it does not meet the requirements of 
Article 6 PCT for the following reasons. 

The wording "independence on" is vague and indefinite and it does not have a 
clear technical meaning; inorder to overcome this objection the applicant is 
suggested to amend this wording as "depending on". 

12 Dependent claim 1 1 is unclear and as such it does not meet the requirements of 
Article 6 PCT for the following reasons. 

The wording "significantly" used in claim 1 1 is vague and unclear and leaves the 
reader in doubt as to the meaning of the technical features to which it refers, 
thereby rendering the definition of the subject matter of said claim unclear (Article 
6 PCT). 
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13 Dependent claim 13 is unclear and as such it does not meet the requirements of 
Article 6 PCT for the following reasons. 

The wording "preferably" used in claim 1 1 is vague and unclear and leaves the 
reader in doubt as to the meaning of the technical features to which it refers, 
thereby rendering the definition of the subject matter of said claim unclear (Article 
6 PCT). 
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This International Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 

This International Search Report consists of a total of 3 sheets. 

[X] It is also accompanied by a copy of each prior art document cited in this report. 



1 . Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 



□ 



the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23.1(b)). 



With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 
was carried out on the basis of the sequence listing : 

| | contained in the international application in written form. 

filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readble form. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished 

Certain claims were found unsearchable (See Box I). 
Unity of invention is lacking (see Box II). 



4. With regard to the title, 

|~X~| the text is approved as submitted by the applicant. 

| | the text has been established by this Authority to read as follows: 



With regard to the abstract, 

[X] the text is approved as submitted by the applicant. 

I I the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box lit. The applicant may, 
L— 1 within one month from the date of mailing of this international search report, submit comments to this Authority. 

The figure of the drawings to be published with the abstract is Figure No. 2 



| | as suggested by the applicant. None of the figures, 

[X] because the applicant failed to suggest a figure. 

| | because this figure better characterizes the invention. 
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